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Abstract — Based on the false assumption that multicast in- 
capable (MI) nodes could not be traversed twice on the same 
wavelength, the light-tree structure was always thought to be 
optimal for multicast routing in sparse splitting Wavelength 
Division Multiplexing (WDM) networks. In fact, for establishing 
a multicast session, an MI node could be crosswise visited more 
than once to switch a light signal towards several destinations 
with only one wavelength through different input and output 
pairs. This is called Cross Pair Switching (CPS). Thus, a new 
multicast routing structure light-hierarchy is proposed for all- 
optical multicast routing, which permits the cycles introduced 
by the CPS capability of MI nodes. We proved that the optimal 
structure for minimizing the cost of multicast routing is a set 
of light-hierarchies rather than the light-trees in sparse splitting 
WDM networks. Integer linear programming (ILP) formulations 
are developed to search the optimal light-hierarchies. Numerical 
results verified that the light-hierarchy structure could save more 
cost than the light-tree structure. 

Index Terms — WDM Networks, All-Optical Multicast Routing 
(AOMR), Sparse Splitting, Light-Hierarchy, Light-tree, Cross 
Pair Switching, Integer Linear Programming (ILP) 

I. Introduction 

Optical wavelength division multiplexing (WDM) network- 
ing has been identified as an effective technique for future 
wide area network environments, due to its potential ability 
to meet rising demands of high bandwidth and low latency 
communication (TJ. For bandwidth-driven and time sensi- 
tive applications such as video-conference, shared workspace, 
distributed interactive simulation and software upgrading in 
WDM networks, multicasting is advised [2]. The purpose 
of multicast routing is to provide efficient communication 
services for applications that necessitate the simultaneous 
transmission of information from one source to multiple 
destinations, i.e. one-to-many communication Q. To support 
multicast in WDM networks, the network nodes should be 
equipped with optical power splitters, which is capable of split- 
ting the incoming light signal into all the outgoing ports. Thus 
they are called multicast capable nodes (MC) [4]. However, 
if a light signal is split into m copies, the signal power of 
one copy will be reduced to or less than 1/m of the original 
signal power 0. Power loss, complicated architecture plus 
expensive fabrication prevent the availability of splitters on all 
network nodes. Hence, the drawbacks of light splitters yield to 



the employment of TaC (Tap and Continue) [6| functionality 
on all the network nodes, which is able to tap into the light 
signal for local consumption and forward it to only one output 
port. The nodes only equipped with TaC capacity are called 
multicast incapable nodes (MI) O. 

In full splitting WDM networks, where all nodes can split, 
light-tree is the optimal structure for establishing a multicast 
session. As proved in |8|, it is a Steiner problem and NP- 
hard to find the light-tree with the optimal wavelength channel 
cost. In spare splitting WDM networks [4], only a small ratio 
of nodes are MC nodes while the rest are MI nodes. In 
this case, the light-tree [7| structure was still thought to be 
optimal for all-optical multicast routing based on the false 
assumption that the MI nodes could not be traversed twice 
on the same wavelength. Thus, a set of light-trees (i.e. light- 
forest [9 1) are proposed to solve the multicast routing problem. 
For instance, ILP formulations are proposed in ifTTll to compute 
the loss balanced light-trees for multicast routing with multi- 
drops constraints. In lTT2l ILP formulations are developed to 
search the optimal light-trees solution for multicast routing 
under delay constraints. However paper |[T3l pointed out that 
the light-tree structure is not optimal if there are high degree 
(no less than 4) MI nodes in the network. And papers [6], [14J 
proposed the light-trial for multicasting in WDM networks 
without splitters. However, the so called light- trail structure 
does not consider and make use of the advantages of light 
splitters. Thus it is not efficient for multicast in the case of 
sparse splitting configuration. 

In this paper, a new all-optical multicast routing structure 
named light-hierarchy is introduced for cost-optimal multicast 
in sparse splitting WDM networks. Costly wavelength convert- 
ers are not available in our optical networks. Besides, the fiber 
cable between two neighbor nodes consists of two oppositely 
directed fiber links. Contrary to the traditional assumption, an 
MI node can be viewed as a special branching node, because 
it could be crosswise visited more than once to forward a 
light signal towards several multicast members with only one 
wavelength by employing different input and output ports 
pairs. This is called Cross Pair Switching. As a result, the cost 
optimal multicast structure in sparse splitting WDM networks 
is no longer light-trees, but a set of light-hierarchies, where 
cycles may exist. This is the basic motivation of our study. 



ILP formulations are developed for computing the cost optimal 
light-hierarchies. 

The rest of the paper is organized as follows. First, the 
multicast routing problem in WDM networks is formulated 
in Section [TTJ Then the Cross Pair Switching of MI nodes 
is introduced in Section [HI] which leads to a new multicast 
structure: light-hierarchy. In Section [IV] ILP formulations are 
developed to search the optimal light-hierarchy. Simulations 
are done in Section [V] to compare light-hierarchy and light- 
tree. Finally, the paper is concluded in Section |VT] 

II. All-Optical Multicast Routing With Sparse 
Light Splitting 

A spare light splitting WDM network can be modeled by an 
undirected graph G(V, E, c, W). V represents the vertex-set of 
G. Each node v £ V is either an MI or an MC node. 

V = {v\v is MI or v is MC} 

\V\ = N,\E\=M (1) 

E represents the edge-set of G, which corresponds to the 
fiber links between the nodes in the network. Two directed 
optical fibers are configured for opposite directions in each 
link. W denotes the set of wavelengths supported in each 
fiber link. Each edge e £ E is associated with a cost 
functions c(e). We consider a multicast session ms(s,D), 
which requests for setting up a set of multicast distribution 
light-structures (e.g., light-trees) from the source s to a group 
of destinations D simultaneously under the following optical 
constraints: (i) Wavelength Continuity Constraint. In the ab- 
sence of wavelength converters, the same wavelength should 
be used continuously on all the links of a light-structure, 
(ii) Distinct Wavelength Constraint. Two light-trees should 
be assigned with different wavelengths unless there are edge 
disjoint, (iii) Sparse Light Splitting Constraint. Without loss of 
generality, assume k light-structures LSi(s, Di) are computed 
in sequence for ms(s,D), where i £ [l,fc], and 1 < k < \D\. 
Regarding the optimization of network resources, the total 
cost (i.e., the wavelength channel cost consumed per multicast 
session) should be minimized. The total cost can be calculated 
by the cost sum of all the light-structures built for ms(s,D). 

k 

c(ms(s,D)) = c(LSj) 

i=l 

= EE c ( e ) ( 2 ) 

i=l eGLSi 

III. Light-Hierarchy: A New Structure For 
All-Optical Multicast Routing 

An MI node is only equipped with TaC capacity and thus 
it is incapable of light splitting. In absence of wavelength 
converters, the same wavelength should be retained along all 
the links in a light-tree. Therefore, the MI nodes were thought 
to be able to only act either as a leaf node or as a two 
degree intermediate node in a light-tree. Nevertheless, it is 
very interesting to find that an MI node can work as a special 
branching node by using Cross Pair Switching. 



MI node 




Fig. 1. Cross Pair Switching of an MI node 




(a) (b) 

Fig. 2. Two typical light-hierarchies with Cross Pair Switching 

A. Cross Pair Switching 

Since two oppositely directed optical fibers are placed 
between each two neighbor nodes in WDM networks, a non- 
terminal MI node is connected with at least two incoming links 
as well as two outgoing links as shown in Fig. Q] Assume two 
signals on the same wavelength wq come from two different 
lightpaths Pi and P2- They enter two different input ports of 
an MI node. As we can see in Fig. Q] with the help of vacant 
port pairs, the MI node is able to switch these two signals 
into two outgoing ports without any conflict. Note that the 
signals are still on the same wavelength wq, but forwarded 
to different successor nodes. Here, we call it as Cross Pair 
Switching (CPS). Based on the CPS capacity of MI nodes, 
an MI node could connect two successor nodes in a light- 
structure (the same wavelength should be respected along all 
the paths in a light-structure) by making use of different input 
and output port pairs. In this case, an MI node can be traversed 
twice, then the multicast structure will be no longer a light- 
tree, but a light-hierarchy, where cycles may exist. 

B. Light-hierarchy Structure 

A light-hierarchy is a set of consecutive and directed fiber 
links occupying the same wavelength, which is rooted from 
the source and terminated at the destinations. Different from 
a light-tree, light-hierarchy is free of the repetition of nodes 
while it forbids the duplicate of the same link. It can be 
expressed as an enumeration of nodes and links, for instance 
the light-hierarchy (LH) in Fig. |2ja) can be given by LH = 



(s(l sl , l(/i2, 2(Z 24 , 4(7 4dl , dx)),h 3 , 3(Z 34 , 4(Z 4 d 2 , <fe))))). 

Generally a light-hierarchy has the following characters: (a) 
Each link is directed and can be used only once, (b) Each link 
has one and only one predecessor link, except that the links 
coming from source have no predecessor link, (c) Cycles are 
permitted, (d) Only one wavelength is occupied over all the 
links, (e) Between each pair of nodes in a light-hierarchy, there 
are at most two links. Two links are only permitted in condition 
that they are used for opposite direction communications, 
(f) The number of input and output links of a node varies 
according to its splitting capacity. For a non-terminal MI node, 
multiple incoming links are allowed. However, each incoming 
link should correspond to distinct outgoing link. Hence, the 
number of input links of a non-terminal MI node should be 
equal to that of its output links. Besides, an MC node should 
have one and only one input link while it can have as many 
output links as it can. 

Two typical light-hierarchies with Cross Pair Switching are 
demonstrated in Fig. [2] where the circle denotes an MC node 
while the rectangle stands for an MI node. Source node s 
multicast messages to destinations d\ and d 2 - In Fig. |2ja), 
the light signal emitted by s is split into 2 copies by MC 
node 1, then these two copies enter two different incoming 
ports of MI node 4 and are switched to destinations d\ and 
di respectively. This kind of Cross Pair Switching benefits 
from the high degree of MI node 4 (with a degree of at least 
4). While in Fig. |2jb) the light signal first goes out from MI 
node 2 to destination d\ and returns back to it after a round 
tip in the edge between nodes 2 and d\, i.e. link(2, di) and 
link(di,2). The light signal is then forwarded to destination 
d2- This Cross Pair Switching is based on the simultaneous 
usage of two oppositely directional fiber links. However, Cross 
Pair Switching is not always necessary, and thus the light- 
tree structure can also be viewed as a special light-hierarchy 
without Cross Pair Switching. 

Theorem 1: To minimize the wavelength channel cost for 
a multicast session under sparse splitting constraint, the light- 
tree structure is not optimal. 

Proof: Consider the topology in Fig. Oa) (drawn with 
solid line), a multicast session ms(s, (di, c^)) arrives. To 
implement this session, two light-trees should be constructed. 
The optimal light-forest solution (i.e., a set of light-trees) is 
shown in Fig. Hb): LT% = {s -1-2-3- 5(or4) - di} 
and LT 2 = {s -1-2-3 - d 2 }- The total cost of the 
optimal light-trees is 9. However, by using the Cross Pair 
Switching capability of MI node 3, a light-hierarchy (plot 
in dash-dot line in Fig. [Ha)) could be found out: LH = 
{s -1-2-3-5 - dx - 4- 3- d 2 }. The total cost of 
this light-hierarchy is 8, which is one smaller than that of the 
optimal light-trees built. We can also see that as the distance 
between the source s and node 3 becomes bigger, more total 
cost will be saved. Hence, in this case, the light-hierarchy 
structure outperforms the light-tree structure. ■ 

Theorem 2: The cost optimal multicast routing structure for 
sparse splitting WDM networks is a set of light-hierarchies (at 
least one). 




Fig. 3. (a) An example network topology and the light-hierarchy; (b) The 
optimal light-trees for ms|s, (di,d2)) 

Proof: It is trivial that a multicast session may be estab- 
lished on several wavelengths. Next we prove that the projec- 
tion of the cost optimal structure on each used wavelength is a 
light-hierarchy. Consecutive links in a light-hierarchy assure its 
connectivity, and direction of links guarantees that the signal 
could be reached from the source to destinations. Hence, to 
prove its optimality, it is sufficient to prove that each link 
should has only one predecessor link in the cost optimal 
structure. Suppose each link in the optimal structure has two 
predecessor links. If one predecessor link is removed, then the 
connectivity and communication can still be guarantied. Thus, 
it is not cost optimal and this contradicts with the assumption. 
So, Theorem [2] follows. ■ 

IV. ILP Formulation of Light-Hierarchy 

With the help of Cross Pair Switching of MI nodes, the split- 
ting constraint could be relaxed to some extent. Consequently 
more destinations may be served in one light-hierarchy. This is 
why the light-hierarchy structure can achieve the optimal cost. 
In this section, the integer linear programming (ILP) method 
is applied to search the cost optimal light-hierarchy solutions. 
Network Parameters: 



G : The graph of the network topology. 

V : The node set of the network G. 

E : The edge set of the network G. 

W : The set of wavelengths supported per fiber. 

A : An integer big enough such that A > \W\. 

A : A wavelength, A E W. 

In(m) : The set of nodes which has a outgoing link 

leading to node m. 
Out(m) : The set of nodes which can be reached from 

node m. 

Deg(m) : The in (or out ) degree of node m in G, 
where Deg~ (m) — Deg + (m) — Deg(m). 

link(m,n) : The directed link from node m to node n. 

e(m, n) : The edge connecting nodes m and n in G. 

It consists of link(m, n) and link(n, m). 

c m: n ■ The cost of the link from node m to node n. 

MC_SET : The set of MC nodes in G. 

MI SET : The set of MI nodes in G. 



ILP Variables: 

Lm,n{X) : Binary variable. Equals to 1 if multicast request 

ms(s, D) uses wavelength A on link(m, n), 

equals to otherwise. 
F m ,n(^) ■ Commodity flow. Denotes the number of 

destinations served by link(m, n) on A. 
w(X) : Binary variable. Equals to 1 if A is by the 

light-hierarchies, equals to otherwise. 

A. ILP Formulation 

The principle objective of our problem is minimizing the 
total cost for a multicast session ms(s,D). Secondly, among 
the cost optimal light-hierarchy solutions, the one requiring the 
fewest wavelengths is favorable. To achieve this, a big enough 
integer A is introduced, which is superior to the number of 
wavelengths supported per fiber link, i.e. A > \W\. Hence the 
general objective function can be expressed as follows: 

Minimize : Ax c„, m • L n ,m(A)+ w(A) 

\GW mGV nGln(m) \£W 

(3) 

This objective function is subject to a set of constraints, which 
are listed below: 

1 ) Light-Hierarchy Structure Constraints: 
Source Constraint: 

xew neOut(s) 

Constraints (O and (O ensure that the light-hierarchies for 
multicast session ms(s, D) are rooted at the source node s. 
The source s must not have any input link in a light-hierarchy, 
but must at least one output link on some wavelength and the 
total number of links going out from s should not go beyond 
the number of sink nodes, i.e., \D\. 

Destination Constraint: 

1<£ E L n4 {X)<\D\-\, VdeD (6) 

XeWneIn(d) 

Constraint (|6]l guarantees that each destination node should 
be spanned in at least one but at most \D\ — 1 light-hierarchies. 
MC node Constraint: 

L n,raW < h (7) 

n£ln(m) 

L m .n(X) < Deg{m) x L «, m (A), (8) 

VA G W, Vra G MC_SET and m ^ s 

Constraint © makes sure that each MC node has only one 
input link. This constraint together with constraint (0 also 
indicates that if and only if an MC node m is spanned in a 
light-hierarchie, then the number of outgoing links of m is 
between 1 and Deg(m). Otherwise, the number of outgoing 
link of m must be 0. 




(a) (b) (c) 

Fig. 4. (a) An example network topology; (b) The false result; (c) The 
optimal result. 

MI node Constraint: 

Lm.nW < E L n,m(X), (9) 

VA G W, Vra G MI_SET and m^s 

Since the number of input links is not restricted, MI nodes 
are enabled to make the Cross Pair Switching. According to 
equations (O and ( [Tol l. MI nodes are allowed to branch in 
condition that the number of incoming branches equals the 
number of outgoing branches if they are non-member nodes. 
Nevertheless, the MI destination nodes may not have any 
outgoing branches. 
Leaf Node Constraint: 

LmM > E L n>m (X) (10) 

n£Out(m) n£ln(m) 

VA G W, Vra G V and m £ D 

Constraint ( TTOb ensures that only the destination nodes can 
be leaf nodes in the light-hierarchies while the non-member 
nodes can not. 

Relationship between L m n (X) and w(X): 

w(X) > L m ,„(A), Vm, n G V, VA G W (11) 
E E W(A),VA G W (12) 

VmEVVneV 

The light-hierarchy structure constraints above are not 
sufficient to guarantee that the resultant light-hierarchy be 
connected. For instance, ms(s, (di ~ da)) is required in 
topology Fig. U a). By just applying the light-hierarchy struc- 
ture constraints, the optimal solution is shown in Fig. Hfb): 
£ s ,di(Ai) = 1, L d2td3 (Xi) = 1, L d3 , d2 (Xi) = 1 while 
the other variables L m n (X) = 0. Unfortunately the result 
is incorrect, although this result complies the light-hierarchy 
constraints above. This is because destinations and d% are 
not reachable from the source node 1. In 1111 . a commodity 
flow method was proposed to search the loss-balanced light- 
tree. Here, we apply this method to create supplementary 
formulations to restrain the variables L n . m (X) in order that the 
continuity and the connectivity of the resultant light-hierarchy 
could be guaranteed. 



2) Connectivity Constraints: 
To establish a multicast session, several light-hierarchies may 
be required. And the same destination may be spanned by 
several light-hierarchies. However, a destination can only be 
served in one light-hierarchy to consume the light signal (i.e. 
receive the multicast messages), while it is spanned in the 
other light-hierarchies to uniquely forward the light signal to 
the successor node. 

Source node: 




E E 

XeW nGOut(s) 



Fs.nW = \D\ 



Fig. 5. NSF Network 



(13) 



Constraint (lL3b indicates that the sum of the commodity flow 
emitted by the source should be equal to \D\ the number of 
destinations in the multicast session. 
Destination nodes: 



E 



F n , d (X) =J2 E Fd >« W + l,Vrf e £> (14) 

\EWneIn(d) \GW n£Out{d) 



E 



E f mM 

7i£ I n(d) 



i< E 



F d , n (X)< F n,dW> 
neOut(d) n£ln(d) 

Vd G D,VA G W (15) 

Equations ( TPfl ) and ( TT3T > ensure that each destination node 
should consume totally one and only one flow in all the 
light-hierarchies. This constraint also guarantees that each 
destination is reachable from the source s. 
Non-Member nodes: 




Fig. 6. European Cost-239 Network 



F n , m {\) — F m , n (X), 

n^Out(m) 

Vm G ^\(sUL>),VA G W 



(16) 



Equation ( [Tol l guarantees that the flow does not drop after 
passing a non-member node. 

Relationship between L m ^ n (X) and F mj7l (X): 



F m ,n(X) > L 

r, 

F m ,nW < \ D \ X L r< 



,(A),Vm,n G V,VA G W (17) 
( (A),Vm,n G V,VA G W (18) 



Equations dTvT > and (IT8b show that a link should carry non-zero 
flow if it is used in a light-hierarchy, and the value of this flow 
should not beyond the total flow emitted by the source node. 

V. Simulation and Performance Evaluation 

A. Simulation Model 

In order to demonstrate the advantage of the proposed light- 
hierarchy structure, simulation is conducted to compare it with 
the light-tree structures. ILP formulations are implemented in 
C++ with Cplex package by using the 14-nodes NSF network 
in Fig. [5] and 11 -nodes European Cost-239 network in Fig. [6] 
Given a group size \D\, 100 random multicast sessions are 
generated. The membership of each multicast session follows 
a uniform distribution in the topology. Then, ILP formulations 
are executed to search the optimal light-trees and the light- 
hierarchies with the minimum cost for each multicast session. 



B. Light-Hierarchy versus Light-tree 

To show the applicability of the light-hierarchy structure, 
the performances of light-hierarchy (LH) and its counterpart 
light-tree (LT) are simulated in both NSF network and Cost- 
239 network. The following metrics are taken into account: 
(1) Total cost consumed for the establishment of 100 sessions, 
as well as the cost saving percentage of light-hierarchy (LH) 
structure compared to light-tree structure (LT). (2) The number 
of wavelengths required for 100 sessions. (3) R(CPS), the 
number of light-hierarchies employing the Cross Pair Switch- 
ing. 

The numerical results are presented in Tables HI and ITTl Two 
cases are considered. Case A stands for no splitter while Case 
B stands for sparse splitting. Based on the simulation results, 
it is observed that: (a) The proposed light-hierarchy structure 
always achieve much lower total cost than the traditional 
light-tree structure. The cost can be saved up to 3.61% by 
57 light-hierarchies with CPS in NSF network, while up to 
6.27% by 81 light-hierarchies with CPS in Cost-239 network. 
Therefore, light-tree structure is not optimal from the point 
view of cost, but the light-hierarchy structure can be better, (b) 
In general, the absolute cost reduction by the light-hierarchy 
structure depends on the number of Cross Pair Switching used, 
i.e. R(CPS). This is because that with the help of Cross Pair 
Switching of MI nodes a destination may connect to the light- 
hierarchy with less cost by using cycles, (c) Fewer wavelengths 
on average are required for establishing 100 multicast sessions, 
when the light-hierarchy method is adopted. 

All of these advantages benefit from the proposed Cross 



TABLE I 

Performance comparison in USA NSF Network. 



Case A: No splitters. 


Size 


Total Cost 


Wavelengths 


LH 


\D\ 


LH 


LT 


\ 


LH 


LT 


R(CPS) 


2 


2059 


2079 


0.96% 


103 


106 


10/100 


6 


4096 


4247 


3.56% 


107 


114 


35/100 


9 


5025 


5213 


3.61% 


115 


147 


57/100 


13 


6237 


6330 


1.47% 


121 


156 


67/100 


Case B: nodes 5 and 8 are splitters (MC nodes) 


Size 


Total Cost 


Wavelengths 


LH 


\D\ 


LH 


LT 


\ 


LH 


LT 


R(CPS) 


2 


2055 


2075 


0.96% 


103 


106 


11/100 


6 


4017 


4080 


1.54% 


105 


108 


32/100 


9 


4898 


4984 


1.73% 


105 


112 


36/100 


13 


6035 


6035 


0% 


106 


111 


5/100 



TABLE II 

Performance comparison in European Cost-239 Network. 



Case A: No splitters. 


Size 


Total Cost 


Wavelengths 


LH 


\D\ 


LH 


LT 


\ 


LH 


LT 


R(CPS) 


2 


1341 


1364 


1.68% 


100 


108 


22/100 


5 


2691 


2871 


6.27% 


104 


183 


81/100 


7 


3580 


3747 


4.46% 


100 


223 


93/100 


10 


5204 


5336 


2.47% 


120 


272 


100/100 


Case B: nodes 3 and 9 are splitters (MC nodes) 


Size 


Total Cost 


Wavelengths 


LH 


\D\ 


LH 


LT 


\ 


LH 


LT 


R(CPS) 


2 


1329 


1344 


1.12% 


100 


108 


16/100 


5 


2685 


2863 


6.22% 


102 


183 


82/100 


7 


3580 


3747 


4.46% 


100 


223 


93/100 


10 


5204 


5280 


1.44% 


100 


272 


100/100 



Pair Switching capability of MI nodes. The light-tree structure 
restraints that each node should have only one input link, 
while the light-hierarchy structure accepts cycles rather than 
complying this old rule. Since the new light-hierarchy structure 
overcomes the inherent shortcoming of the tree structure, it is 
able to make the most of Cross Pair Switching by employing 
the incoming and outgoing link pairs of MI nodes. Therefore, 
more destination nodes can be served in one light-hierarchy 
than a light-tree, and thus fewer wavelengths is required by 
each session. With the help of the light-hierarchy structure, 
a destination node is more likely to connect to the nearest 
node (even if it is an MI node) in the light-hierarchy while it 
may have to lead a long way to the source node on another 
wavelength in order not to violate the light-tree structure. As 
the light-tree is a special type of light-hierarchy, the optimal 
light-hierarchy solution at least has the same cost as the 
light-tree solution in the worst cases. Once useful Cross Pair 
Switching node is found, the total cost is decreased. More 
Cross Pair Switching is used, more cost will be saved. This 
explains the third observation. 

VI. Conclusion 

Instead of the traditional light-tree structure, a new all- 
optical multicast structure called light-hierarchy is proposed 
to improve the quality of multicast routing in sparse splitting 



WDM networks. A light-hierarchy is a set of consecutive and 
directed fiber links occupying the same wavelength, which 
is rooted from the source and terminated at the destinations. 
Different from a light-tree, the light-hierarchy structure accepts 
the cycles introduced by the Cross Pair Switching capability 
of MI nodes, which enables an MI node to serve several 
destination nodes on the same wavelength through its different 
input and output pairs. Light-hierarchy structure overcomes the 
inherent drawback of the traditional light-tree structure, so that 
the splitting constraint is relaxed to some extent. This is why 
it outperforms the light-tree in term of cost. We proved that 
the optimal multicast structure for minimizing the wavelength 
channel cost is not a set of light-trees, but light-hierarchies. 
ILP formulations are developed and implemented to compute 
the optimal light-hierarchies. Numerical results verified that 
the light-hierarchy structure is the cost optimal solution for 
all-optical multicast routing with sparse splitting constraint. 
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